A parallel algorithm for Bayesian network structure learning from large data sets
نویسندگان
چکیده
منابع مشابه
A parallel algorithm for Bayesian network structure learning from large data sets
This paper considers a parallel algorithm for Bayesian network structure learning from large data sets. The parallel algorithm is a variant of the well known PC algorithm. The PC algorithm is a constraint-based algorithm consisting of five steps where the first step is to perform a set of (conditional) independence tests while the remaining four steps relate to identifying the structure of the ...
متن کاملLearning Bayesian Network Structure using Markov Blanket in K2 Algorithm
A Bayesian network is a graphical model that represents a set of random variables and their causal relationship via a Directed Acyclic Graph (DAG). There are basically two methods used for learning Bayesian network: parameter-learning and structure-learning. One of the most effective structure-learning methods is K2 algorithm. Because the performance of the K2 algorithm depends on node...
متن کاملParallel Algorithm for Learning Optimal Bayesian Network Structure
We present a parallel algorithm for the score-based optimal structure search of Bayesian networks. This algorithm is based on a dynamic programming (DP) algorithm having O(n · 2n) time and space complexity, which is known to be the fastest algorithm for the optimal structure search of networks with n nodes. The bottleneck of the problem is the memory requirement, and therefore, the algorithm is...
متن کاملA Decomposition Algorithm for Learning Bayesian Network Structures from Data
It is a challenging task of learning a large Bayesian network from a small data set. Most conventional structural learning approaches run into the computational as well as the statistical problems. We propose a decomposition algorithm for the structure construction without having to learn the complete network. The new learning algorithm firstly finds local components from the data, and then rec...
متن کاملLearning Bayesian Network Structure from Heterogeneous Data
There has been some work on learning bayesian network structure from data. In this paper, there is an investigation of search and score methods for assessing the factors that contribute to greater skill in intelligent games such as chess and go. I will discuss different search strategies and compare their efficiencies. There will also be a discussion on speeding up bayesian network structure
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Knowledge-Based Systems
سال: 2017
ISSN: 0950-7051
DOI: 10.1016/j.knosys.2016.07.031